WALKS ALONG BRAIDS AND THE COLORED JONES 

POLYNOMIAL 

CODY ARMOND 

Abstract. Using the Huynh and Le quantum determinant de- 
scription of the colored Jones polynomial, we construct a new com- 
binatorial description of the colored Jones polynomial in terms of 
walks along a braid. We then use this description to show that for a 
knot which is the closure of a positive braid, the first N coefficients 
of the N-th colored Jones polynomial are trivial. 



1. Introduction 

The normalized colored Jones polynomial J' K (N) for a knot K and 
positive integer A^ > 2 is a Laurent polynomial in the variable q, i.e. 
J' K {N) e K = Z[q,q~ x \. This is defined so that J' K (2) is the ordi- 
nary Jones polynomial, and Jjj(N) = 1 where U is the unknot. In [2] 
Vu Huynh and Thang Le showed that the colored Jones polynomial 
of a knot K can be described in terms of the inverse of the quantum 
determinant of an almost quantum matrix. This matrix comes from 
a braid ft whose closure is the knot K and is formed using deformed 
Burau matrices. In [3], Vaughan Jones briefly mentioned a probabilis- 
tic interpretation of the Burau representation as walks along the knot, 
and in [3], Xiao-Song Lin, Feng Tian, and Zhenghan Wang used this 
interpretation to generalize the Burau representation to tangles by us- 
ing walks along the tangles. Then in [5] Lin and Wang used this to 
calculate the colored Jones polynomial and derive a new proof of the 
Melvin-Morton conjecture. In this paper, we will use a different, but 
similar, generalization of this description using Huynh and Le's result 
to give a geometric interpretation of the colored Jones polynomial in 
terms of walks along the braid ft. 

This interpretation will then be used to show the following theorem, 
which basically states that, for knots which can be written as the clo- 
sure of a positive braid, the first A" leading coefficients of J' K (N) are 
trivial: 
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Theorem 1. If (3 is a positive braid whose closure is the knot K , then 

N 

J' K (N) = ^2a Nti q LN+i ' 1 + Higher terms 
i=i 

where ona = 1 and on,% = for 2 < i < N . 

Furthermore, Ln = (N — l)(n — m + l)/2 where n is the number of 
crossings in K and m is the number of strands in the braid f3. 

In pQ, Abhijit Champanerkar and Ilya Kofman prove a result similar 
to Theorem [T] for a smaller class of knots, closures of positive braids 
with full twists. In their theorem, they show that this pattern of coef- 
ficients repeats multiple times using a different method. 

1.1. Plan of paper. In section [2] walks are introduced and it is shown 
how they are used to calculate the colored Jones polynomial. In sec- 
tion [3] we discuss Huynh and Le's description of the colored Jones poly- 
nomial as the inverse of a quantum determinant. This is then related 
to walks and is used to prove that the method described in section [2] 
gives us the colored Jones polynomial. Section [4] gives the proof of 
Theorem Q3 

1.2. Acknowledgements. I would like to thank Oliver Dasbach, whose 
guidance made this possible, and also Stavros Garafoulids and Thang 
Le for their hospitality during a visit to Georgia Tech University, and 
for helpful feedback. 

2. Walks 

The braid group B m is the group of braids on m strands. The product 
of two braids (3i(3 2 is the braid formed by putting the first braid $\ on 
top of the second 02- Let {o"j}i<j< m _i be the standard generators of 
B m . 

The closure of a braid /3 is the knot or link /3 formed by attaching 
the top of each strand to the bottom of each strand. Every knot can 
be realized as the closure of some braid. This braid is not unique, 
and neither is the word in the generators of the braid group which 
represents that braid. In this discussion we would like to fix such a 
word. The sequnce 7 which is described in the next paragraph gives 
us the means to do this. 

For a sequence 7 = (71,72, • • • ,7*0 of pairs jj = (ij,ej), 1 < ij < 
m — 1 and tj = ± (we will use ± = ±1 interchangably as it should be 
clear from the context), let = ,$(7) be the braid 
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Fix a 7 so that the closure of ^(7) is the knot K . Denote 0^(7) = 
Y^!j=i e j- This is the writhe of P(y). 

Definition. We will define a path along the braid (3 (7) from i to j as 
follows: 

Begining at the bottom of the z'-th strand, follow the braid along a 
strand until you begin to cross over another strand. At this over cross- 
ing there is a choice to either continue along the strand or jump down 
to the strand below and continue following along the braid. Continue 
to the top of the braid ending at the j-th strand. 

Each path is given a weight defined as follows: 

At the j-th crossing, (i.e. the crossing corresponding to 7,-): 

• If the path jumps down, assign eij )€ .. 

• If the path follows the lower strand, assign bj iC . . 

• If the path follows the upper strand, assign Cj >e .. 

The weight of the path is the product of the weights of the crossings. 
Shortly we will give more meaning to these symbols, and then it will 
be immediate that for different values of j, they all commute with each 
other, so the order of the product can be taken arbitrarily. However, 
for the same value of j, these symbols are non-commutative, and we 
will see the relations between them. 




Figure 1. A path from 2 to 2 and from 3 to 1 

A walk W along (3 consists of a set J C {1, ... , m}, permutation n 
of J, and a collection of paths where there is exactly one path from j 
to ir(j) in the collection, for each j E J. 

The weight assigned to a walk is (— 1)(— qy J \ +mv ^ r > times the product 
of the weights of the paths in the collection, where inv(7r) is the number 
of inversions in the permutation, that is the number of pairs % < j such 
that 7r(z) > 7r(j). Here the order is important since a single value of j 
can appear multiple times. The order is taken to be the same as the 
order of the starting positions at the bottom of the walk. An example 
of walks along the braid (3 = aia^ 1 ®!®^ 1 wn ^ follow Theorem pi 
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Note that we are reading the braid in two different directions. When 
writing the braid as a product of generators the braid is read from the 
top down. When walking along the braid it is read from the bottom up. 
This is important to get the order of the paths correct in the product 
of the weights. 

Finally a stack of walks is an ordered collection of walks, and the 
weight of the stack is the product of the weights of walks in the appro- 
priate order. We call this a stack because when considering a picture 
of these objects it can be thought of as simply stacking the walks on 
top of each other. 

For a stack of walks W, we will also consider the local weight at 
a crossing j, denoted Wj, which is the product of the weights of the 
crossing for each walk in the stack. Note that with this notation we can 
express the weig ht of W as (-l)™(-g)E fe (l^l+mv(7r fe )) Y[. Wj, where the 
sum ranges over the walks in the stack and n is the number of walks 
in the stack. 

It will be useful to talk about an ordering on the paths that make 
up a stack. If two paths belong to two different walks at different level 
of the stack, then the path in the higher walk (that is the walk whose 
weight is multiplied to the left of the other) is said to be above the 
other path. If the two paths are in the same walk, then the path which 
begins to the left of the other path is said to be above the other path. 

We will now give a more substantial meaning to the weights of these 
walks. The letters dj t ±, bj t ±, and Cj } ± will be the operators defined 
by Huynh and Le in [2], which will now be repeated here. This will 
involve introducing a few extra variables. We will eventually make 
simple substitutions to remove these variables. 

Define operators x and t x and their inverses acting on the ring 

xf(x, y,...) = xf(x, y,...), r x f(x, y,...) = f(qx, y,...) 

Also define y, r y , it, t u , and their inverses similarly. 

Now let us define 
a+ = {u- yr- 1 )^ 1 , b + = u 2 , c+ = xt^t' 1 , 

a_ = [r y - £~ 1 )T~ 1 T tt , 6_ = u 2 , C- = y^T^Tu 

If P is a polynomial in the operators a±, b±, and c± then we get a 
polynomial S(P) G 7£[z ] by having P act on the constant polynomial 
1 and replacing x and y with z and replacing u with 1. We can get 
a polynomial £n{P) G ^ by making the further substitution in £{P) 
replacing z with q^^ 1 ^. 

We can now define the operators aj t ±, bj t ±, and Cj : ± by replacing 
the x, y, u and z in the above definition by Xj, yj, Uj and Zj. These 
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operators will act on Vk = <S^=i Vji u j] where k is the number of 
crossings in It is immediate that any two of these operators with 

different indecices will commute. 

For calculations using these operators, it is useful to observe the 
relations between operators with the same indecices: 
a + b + = b + a + , a + c + = qc + a + , b + c + = q 2 c + b + 
a_6_ = g 2 6_a_, c_a_ = ga_c_, c_6_ = g 2 5_c_ 
Also we can write a fromula for their evaluation: 

Lemma 2 (HUYNH, LE). 

d-l 

£ N {b s + c r + a d + ) = ,f (JV-i-<*) Y[{1 

i=0 

d-l 

i=0 

We can now state the theorem relating the colored Jones polynomial 
to walks. This is simply a reinterpretation of the main theorem in [2]. 
The proof will be presented in section [3j 

Theorem 3. Given a braid /3(j) whose closure is the knot K , 

oo 
n=0 

= q (N-l)(^)-m+l)/2 gN ^ 

where the polynomial C is the sum of the weights of walks on ,$(7) with 
J C {2, . . . , m}. Furthermore, S = Xl^Lo C n is the sum of the weights 
of the stacks of walks on Pi'j) with J C {2, . . . ,m}. 

Before presenting an example, there is a simplification we can make 
to this theorem. It turns out that in general there will be several 
cancelling terms in this sum. The following lemma states what some 
of these cancellations are. 

Definition. A simple walk is a walk in which no two paths in the 
collection traverse the same point on the braid. 

Lemma 4. a) For any nonsimple walk f3{^), there is another walk 
whose weight is the negative of the original. The nonsimple walks occur 
in cancelling pairs. 

b) For any stack of walks which traverse the same point on N differ- 
ent levels and has weight W, the evaluation £ N (W) of that weight will 
be zero. 
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In other words, part a) of this lemma tells us that in Theorem [3] the 
occurrences of the word "walks" may be replaced with "simple walks" . 
In later sections, when Theorem [3] is applied, we will assume all walks 
are simple. Part b) assures us that the sum will be finite and gives us 
a limit on the stacks of walks we need to consider. The proof of this 
lemma will follow an example. 

Example 5. Let 7 = ((1, +), (2, -), (1, +), (2, -)). Thus (3 = /%) = 
<J\<j 2 1(J i (J 2 1 an d K, the closure of (3, is the figure-eight knot. We also 
have that m = 3 and u(f3) = 0. The only two walks along /3 which do 
not start or end at the first strand are presented in the following figure: 




Walk A Walk B 



Figure 2. Two Example Walks 

Notice that the walk A consists of a single path from 3 to 3 and walk 
B consists of two paths, one from 2 to 3 and one from 3 to 2. The only 
possible walks which do not start at the first strand are paths from 2 
to 2, of which there are none, paths from 3 to 3, the only one being 
A, and walks consisting of two paths, one of which starts at 2 and the 
other starts at 3, and they end at 2 and 3 (not necessarily respectively); 
B is the only walk of this kind. It is an easy exercise to confirm that 
there are no other such walks. 

We will often not distinguish between the weight of a walk and the 
walk itself. It should be clear from context, for instance A = qa^-d^- 
and B = g 3 a 2j _&4 _ci j+ 6 3i+ C4 _. 

Thus by Theorem [3] and Lemma [4] 

N-l 

J' K (N) = q^ ^((ga 2 ,_a 4 ,- + q 3 a 2 ,.b^c 1>+ b 3t+ c 4t .) n ) 

n=0 

The reason the sum stops at iV — 1 is because both A and B traverse 
the bottom right corner of the braid, and thus any stack with more 
than N — 1 levels will evaluate to zero by part b) of Lemma [ij 
We will use Lemma [2] to evaluate this sum for given values of N. 



WALKS ALONG BRAIDS AND THE COLORED JONES POLYNOMIAL 7 



First for N = 2, 

£ 2 {qa 2 -a±-) = q(l - q' 1 ) 2 

S 2 (q 3 a 2 _b 4 -C lt+ b 3i+ c 4 -) = £ 2 (q 3 Ci t+ a 2 _b 3 , + b 4 _c 4r 

= q 3 * q * (1 — q^ 1 ) * q^ 1 

= q'il-q- 1 ) 

Thus 



J' K {2) = g-l(l + g (l-g-^ + ? 3 (l _ ? -l )) 
= q 2 - q + 1 - q^ 1 + q~ 2 

which is the ordinary Jones polynomial for the figure-eight knot. 

For iV > 2, we need to expand the binomial. Since operators with 
different subscripts commute, this means that AB = qBA because 
a 4 _6 4 _c 4 _ = qb 4 _c 4 _a 4 _. Thus 



(A+Br=j2(i) BkAn ~ 



k=0 

N-l n 



n=0 k=0 ^ ' 1 j=l 1=1 

where y^j * s ^ ne q-binomial coefficient 



n\ tt 1 — q 



fc-i 



/ n i _ a >+\. 

' <? i=0 H 

proof of lemma |^} Part a: Consider a walk W on the braid /3 where a 
point on the braid is tranversed more than once, such as the walk in 
figure [3j There may in general be many such points that are traversed 
more than once. Consider the highest crossing (equivalently the cross- 
ing with the lowest index number) in which two paths in W seperate 
and call it's index I. For example, in figure [3j 1 = 2 because the two 
paths separate at the second crossing from the top, which is crossing 2. 
There is another walk, call it W which passes through the same points 
as W, but at crossing J, the two paths that separate take the opposite 
direction than was taken in W. Figure [3] shows a pair of walks which 
differ in this way. Either W or W has the property that the two paths 
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which pass through crossing I separate so that the one that began to 
the left of the other one is to the left of the other one immediately after 
crossing /. Denote the walk with this property as and the other 
as W^ 2 \ Also denote the previously mentioned path that begins to the 
left of the other one as X^ 1 ' and the path that begins to the right of the 
other one as so that and are paths in W®. In Figure [3J 
the walk on the left is and the walk on the right is W^ 2 \ Also, 
the paths consisting of the straight arrows are the J^'s and the paths 
consisting of the round arrows are the Y"W's. 

The claim is that the weight of is the negative of the weight 
of W^ 2 \ and thus when they are added together in the colored Jones 
polynomial, they will cancel out. This is clearly a bijection from the 
set of nonsimple walks to itself, which means we need not consider any 
walks of this type. 




Figure 3. A Pair of Nonsimple Walk 

Denote for the local weight of at crossing j. Observe that 
at crossing /, the walks and consists of an a/ )£/ and ci j6i in 
some order. If ei = +, then is aj )+ cr j+ and Wf 1 is Cj >+ a/ )+ = 
q~ l a I+ c^ + . If ei = — , then Wj is C/_aj_ and W\ 2 ^ is ai_ci_ = 
q~ l ci-di-. In both cases, wf^ = q^Wj 1 ^. 

The paths X® and may continue to cross above crossing /, but 
since they cannot meet again it must be with 6's and c's. If they cross 
at a positive crossing j with X® over KW, then Wj will be Cj j+ 6j i+ . 
If they cross at a positive crossing j with yW over X^\ then Wj will 
be bj j+ Cj i+ = q 2 Cj j+ bj j+ . If they cross at a negative crossing j with FW 
over X^ l \ then wj will be bj-Cj-. And if they cross at a negative 
crossing j with X^ over Y®, then Wj 1 ^ 1 will be Cj-bj- = q 2 bj^Cj-. 

If the paths X® and Y® cross an even number of times above cross- 
ing /, then the paths X® and Y^' will contribute one inversion in the 
pemutation associated to W^ which is not in W^\ If the paths X^ 1 ' 
and y*W cross an odd number of times above crossing J, then the paths 
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XW and w iU contribute one inversion in which is not in W^ 2 \ 
Assuming no other paths cross X® or yW then in both cases we see 
that = —W^\ and the proof is complete. 

There are, however, several possible cases where another path crosses 
one of Xi or y. We will work through one case, and the other cases 
can be worked through similarly. 

Suppose there is a path Z in W^ l > that begins between X® and 
and ends between X® and The only difference in the weights 

of WW and comes from the crossings between Z and X® and 

KW, as well as two additional inversions in the permutation of either 
W^' or W /< - 2 - ) . The difference between the weights at crossings above / 
involving Z and one of the special paths will again be b e c e versus c e b e as 
described earlier. The path Z must cross one of X« and an even 
number of times and the other an odd number of times. Thus change 
in the weights at crossings involving Z will be q , and the change 
coming from the inversions involving Z will be q Tl . Thus in this case 
we again have = 

Part b: Suppose a stack of walks W traverses a point on the braid on 
iV or more different levels. Starting at that point follow along the braid 
until you reach an over-strand of a crossing. If the top of the braid is 
reached first, then the same position at the bottom of the braid will 
have the same starting positions there as there were ending positions, 
so we can consider the walks to continue from the bottom. Thus we 
can follow along the braid until we reach an over-strand. The weight 
at this overstrand will be the product of N or more c's and a's with 
possibly some additional b's. If there is at least one a and less than 
N c's, then by lemma [2j the evaluation of the local weight £jv(Wj) at 
that crossing will have a factor of (1 — q°) and thus £n(W) = 0. If the 
number of c's at this crossing is N or more however, continue along 
the overstrand until the next overstrand , possibly starting from the 
bottom if you reach the top of the braid again. If this process continues 
until you reach the original point where this process started without 
ever having come across an overstrand with less than N c's taken, then 
the part of the braid traversed through this process will be a component 
of the closure of the braid. However, the closure of this braid is a knot, 
and there is a point on the closure of the braid that could not have 
been traversed corresponding to the lower left starting position on the 
braid. Thus, the traversed area could not be a component and thus 
there must be a crossing with £ N (Wj) = 0. 

□ 
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3. Quantum Determinants 

In this section we shall discuss the theorem of Huynh and Le de- 
scribing the colored Jones polynomial as the inverse of the quantum 
determinant of a certain 'almost quantum' matrix. All of the details 
in this section up to the proof of Theorem [3] come from [2] . 

A 2 x 2 matrix | \ } is right quantum if 



ac = qca 
bd = qdb 

ad = da + qcb — q~ x bc 

An m x m matrix is right-quantum if all 2 x 2 submatrices of it are 
right-quantum. 

If A = (oy) is right-quantum, then the quantum determinant is 
det q (A) := ^ (-g) inv(7r) 0^1,10*2,2 • • • o^m,™ 

7rSSym(m) 

where inv(7r) denotes the number of inversions. 

In general, I — A, where / is the identity matrix is no longer right- 
quantum. So define 

det q (I - A) := 1 - C 

where 

C:= (-l) |Jhl det 9 (^), 

0^Jc{l,2,...,m} 

where Aj is the J by J submatrix of A, which is always right-quantum. 

Now that we have defined the almost quantum determinant that we 
will need, we will define a right quantum matrix from a braid whose 
closure is a knot. First define matrices which are right quantum: 

S + :=( a+ b +) S-:=(.° C " 
\c + J \b- a_ 

Given a braid ^(7) defined as mi2, associate to each the matrix 
which is the identity except for the 2 x 2 minor of rows ij, ij + 1 and 
columns ij, ij + 1 which is replaced by the matrix S tj j. 

Here S±j is the same as S± with x, y, u replaced by Xj, jjj, Uj. 

The matrix ^0(7) is the product of these matrices. The matrix ^'(7) 
is p(j) with the first row and column removed. 
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Theorem 6 (Huynh, Le). 

J' K (N) = q (N-»W)-™+Wg N 

det q {I-qpf{i)) i 
Here 

^ — 1 = yc n . 

det g (/-gp'( 7 )) ^ 
This sum is finite if the closure of /3(j) is a knot. 

proof of Theorem [3| In order to prove Theorem [3j we need to show that 
the polynomial C in Theorem [6] defined by the quantum determinant, 
is the same as the polynomial C in Theorem [3] which was defined to be 
the sum of the weights of the walks along /3(7). 

Step 1: The main idea is that the matrix multiplication corresponds 
to the choices made during a walk. More explicitly, if p(j) = (Mjj), 
then Mi j is the sum of the weights of the paths from j to i. We will 
show this by induction on the length of the braid word. 

Base case: p(0) = 7 m , also /3(0) = e m , where I m is the mxm identity 
matrix, and e m is the identity braid on m strands. It is straight-forward 
to see that the sum of the weights of paths from j to i along the identity 
braid is 1 if i — j and otherwise. 

Inductive step: Now suppose the claim is true for braid words of 
lenght k and consider a braid word ^(7) of length k + 1. If 71 = (I, +), 
(i.e. the first letter in ^(7) is 07) then 

p( 7 ) = (1 © ... © 1 © 6l Q + ) © 1 © • • • © 1)(P(70) 

where 7' has length k. 

If p( 7 ) = (M M ) and p(Y) = (My, then 

Mij = M- j for i =£1,1 + 1 

M hj = a h+ M' u + 6i >+ MJ +1)j . 

M {l+1)>j = c lt+ M' M 

Let us now compare this with the paths along /3(j). 

By induction, M-j is the sum of the weights of the paths along (3(-y') 
from j to i, so the sum of the weights along from j to % when 

i 7^ I, (I + 1) is also Mj'j. The paths from j to I come in two types: 
those that walk along (3(j') from j to Z and then jump down at crossing 
1, and those that walk along /3(7') from j to (I + 1) and follow along 
the lower strand of crossing 1. Thus the sum of the weights of these 
paths is ai !+ M/j + bi j+ Mi l+1 s ^. Finally, the paths from j to (/ + 1) 
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P(Y) 



Figure 4. 

consists of paths along ^(7') from j to I and then following along the 
upper strand of crossing 1. Thus the sum of the weights of these paths 
is Ci )+ M/ •. This completes step 1. 

Step 2: The rest of the proof is simply following through the defini- 
tions of the weights of walks and the inverse of the quantum determi- 
nant. 

The polynomial C from Theorem [6] is the sum 

0^JC{l,2,...,m} 

Since p'ipf) is just ^(7) with the first row and column removed, we can 
write C as 

C= £ (-l)l J l- 1 det,(p( 7 ) J ). 

0^JC{2,...,m} 

For a particular subset J, the expression (— l)\ J \~ 1 det q (p( , y) j) is pre- 
cisely the sum of the weights of the walks for the given J. Thus C is 
the sum of the weights of all walks for all J . 

□ 

4. Positive Braids: Proof of Theorem 1 

Suppose that (3(j) is a positive braid, meaning that ej = + for all j. 
To prove Theorem [l] we will show that, in the sum ^ n <^Ar(C n ), every 
monomial with n > has degree at least N. 

Let us consider lowest terms in the evaluation of a stack of walks 
W. In order to apply lemma [2] we need to rearrange the order of 
the product. Since the operators corresponding to different crossings 
commute, we can rearrange the product and evaluate the weight at 
each crossing. 

Define Wj to be the product of the local weights at crossing j. Let 
Aj, Bj, and Cj be the number of a's, 6's, and c's respectively in the 
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local weight Wj at crossing j. Also let A B j be the number of pairs of 
an a and a b in the local weight at crossing j such that the a is to the 
left of the b, in other words, the number of "commutations" that would 
need to be made to arrange the letters so that all 6's appear to the left 
of all a's. Define, similarly, notation for all combinations of A, B, and 
C. 

For a stack of walks W, by Lemma [2] the lowest degree will be: 
^2(\J k \+wv(ir k )) + ^2wj 

k j 

where w j = A Cj - 2C Bj - CjAj + (N - l)Cj 

The goal now is to find a useful lower bound for this sum. Firstly, 
now that we have an explicit sum for the minimum degree, we will 
modify the terms in the sum without changing the total value. At each 
crossing, we will add or subtract 1 to the term Wj every time two paths 
cross each other. If the path originally on the left is above the other 
path, then add 1; if the path originally on the right is above the other 
path subtract 1. The first column of the following table shows how 
paths might cross each other and the result of adding or subtracting 1 
from each crossing of paths that occurs at that crossing in the braid. 
The second column shows the situation where two paths may come 
together (this can only happen if the two paths are on different level of 
the stack) and then seperate, which may or may not count as a crossing 
of paths. If the paths seperate without crossing then we may add 1 at 
one of the crossings and subtract 1 at the other, so that resultant sum 
is not changed. If the paths do cross from this situation, then we will 
add or subtract 1 at only one of the crossings. 





\ / 
/ \ 


/ \ 

\ / 
/ \ 


L over R (top) 


+c Bj 


+c Aj 


R over L (bottom) 


-B Cj 


-B Aj 



By adding or subtracting 1 in this way throughout, we can describe 
how the total sum will change. The original sum was Ylj w j- Call the 
new sum ^ . Vj , where Vj is the new term coming from crossing j after 
all of the additions and subtractions are applied. If you restrict to only 
paths on the same walk, say the k-th walk, then the result of all of the 
additions and subtractions will be a change by inv(7Tfc). If you restrict 
to two different walks and consider only the ±l's coming which occurs 
between paths on these two different levels, then all of these additions 
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and subtractions will result in no change to the total sum. This can be 
seen as follows: 

Each of the walks themselves can be thought of as braids. The 
closure of these braids are links. If we stack the two links coming from 
these two walks the way the walks are stacked, then we can see that 
the additions and subtractions are just the calculation of the sum of 
the linking numbers of different components of these links, where the 
different components come from the different links. This is obviously 
since one link is entirely above the other. 

Thus 

Y v i = Y inv M + Y w i 

3 k j 

To every crossing, we have added: Cb — B c — Ba + Ca 
Thus 

Vj = (N — l)Cj — CjBj — B Aj 



Now, because J2j Bj = J2j we can define 

", := {N - l)Bj - CjBj - B Aj 

> (A/" — l)Bj — CjBj — BjAj 
= (N-l-Cj-A j )B J 

> 

And we get 



Y u i = Y 



V 3 



3 3 

There will necessarily be a crossing which has some number of 6's 
and no a's or c's. Call this crossing i and we then have 



Ut > (at - 1 - C - A L )B L > N - 1 
Finally we get that the lowest degree in £ N {W) is 

J](|J fc |+inv(7r fc )) + ^ 



Wj 



k j 
k j 

> l+u L 

> N 



V 3 



Uj 
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